Towards an Implementation of a Multilevel ILUPre onditioner on Shared - Memory Computers ?
نویسنده
چکیده
منابع مشابه
Towards an Implementation of a Multilevel ILU Preconditioner on Shared-Memory Computers
Recently, substantial progress has been made in the development of multilevel ILU-factorizations. These methods are attractive for very large problems due to their good convergence properties. We consider the parallelization of the instance MRILU, where we restrict to a version intended for scalar problems. The most time consuming parts in using MRILU are repeated multiplication of two sparse m...
متن کاملParallel Implementation of a Multilevel Modelling Package
A portable parallel implementation of MLn, a multilevel modelling package, for shared memory parallel machines is described. Particular attention is paid to crossclassi ed and multiple membership models, which are more computationally demanding than those with simple hierarchical structure. Performance results are presented for a range of shared memory parallel architectures, demonstrating a si...
متن کاملA Parallel Shared Memory Implementation of the Fast Multipole Method for Electromagnetics
An implementation of the multilevel Fast Multipole method for time harmonic electromagnetic computations is presented. The method is parallelized for shared memory machines. A new parallelization scheme which is a hybrid between previous methods is proposed. Several symmetries and other methods that reduce the storage requirement are proposed. The most important symmetry is for the translation ...
متن کاملExperience with Implementing Timewarp on Shared Memory Computers
The use of shared memory computers to implement the TimeWarp algorithm for distributed discrete event simulation is discussed. Actual experience on an implementation for the KSR-1 is described and compared with another implementation on explicit message passing machines. Modifications necessary to achieve good speedup are described. Performance results on the KSR-1 and on the SPARCServer-1000 a...
متن کاملPerformance Evaluation of Remote Memory Access (RMA) Programming on Shared Memory Parallel Computers
The purpose of this study is to evaluate the feasibility of remote memory access (RMA) programming on shared memory parallel computers. We discuss different RMA based implementations of selected CFD application benchmark kernels and compare them to corresponding message passing based codes For the message-passing implementation we use MPI point-to-point and global communication routines. For th...
متن کامل